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Abstract. We prove that each coarsely homogenous separable metric space X is 
coarsely equivalent to one of the spaces: the sigleton 1, the Cantor macro-cube 2^" or 
the Baire macro-space w^'*. This classification is derived from coarse characterizations 
of the Cantor macro-cube 2^'*' given in p] and of the Baire macro-space u)^^ given in 
this paper. Namely, we prove that a separable metric space X is coarsely equivalent to 
u}^^ if any only if X has asymptotic dimension zero and has unbounded geometry in 
the sense that for every 5 < oo there is e < oo such that no e-ball in X can be covered 
by finitely many sets of diameter < 5. 



This paper is devoted to the characterization of the Baire macro-space in the coarse 
category. The Baire macro-space w^'*' is an asymptotic counterpart of the classical Baire 
space = bJ which is the Tychonoff product of countably many copies of uj. The 
Baire macro-space is defined as the countable coproduct of countably many copies of w. 
For a non zero cardinal k the coproduct 

iGN 

is a metric space endowed with the ultrametric 

d{{xi)i(zfi, {yi)i(zfi) = max({0} U {i £ N: a;^ 7^ yj). 
For K = 2 and k — ut the coproducts have special names: 

• 2^*^ is called the Cantor macro-cube; 

• o;^^ is called the Baire macro-space. 

In Theorem [1] we shall prove that up to the coarse equivalence these two spaces exhaust all 
possible types of coarsely homogeneous unbounded separable metric spaces of asymptotic 
dimension zero. 

The coarse equivalence of metric spaces can be defined with help of multi-maps. By a 
multi-map ^ : X =^ Y between two sets X, Y we understand any subset ^ C X x Y. For 
a subset A C X hy — {y £ Y : 3a ^ A with {a,y) £ $} we denote the image of A 

under the multi-map $. Given a point x G X we write instead of $({a;}). 

The inverse : F X of the multi-map $ is the multi-map 

<S>-^ = {{y, x) e Y X X : {x,y) e ^} C Y X X 

assigning to each point y E Y the set = {x G X : y G ^{x)}. For two multi-maps 

^ : X ^ Y and 4* : F Z we define their composition 4' o <i> : X Z as usual: 

^ {{x,z) e X X Z -.By eY such that {x, y) € ^ and {y, z) e ^'}. 

A multi-map $ is called surjective ii ^{X) = Y and bijective if $ C X x F coincides 
with the graph of a bijective (single-valued) function. 
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The oscillation of a multi-map $ : X => y between metric spaces is the function 
a;$ : [0, oo) — J> [0, oo] assigning to each d > the (finite or infinite) number 

uj^{S) = sup{diam($(yl)) : Ac X, diam (A) < 6}. 

Observe that (0) = if and only if $ is at most single- valued in the sense that | $ (x) | < 1 
for any x e X. 

A multi-map ^ . X ^ Y between metric spaces X and Y is called macro-uniform if for 
every ^ < oo the oscillation lu^(S) is finite. 

A multi-map ^ . X =^ Y is called a macro-uniform embedding if = X and 

both multi-maps $ and are macro-uniform. If, in addition, — Y, then $ is 

called a macro-uniform equivalence. Two metric spaces X, y are called macro-uniformly 
equivalent if there is a macro-uniform equivalence $ : X 1". 

Let e G [0, oo). By the e-connected component of a point a; of a metric space X we 
understand the subset C^{x) consisting of all points y ^ X that can be linked with x by 
a sequence of points x = xo, . . . ,Xn = y such that d{xi-i, Xi) < e for all i < n. Such a 
sequence xi, . . . , ccn is called an e-chain. It is easy to see that two e-connected components 
Ce(x), Ce{y) either coincide or are e-disjoint in the sense that d{x' , y') > e for any points 
x' G Ce{x), y' 6 C^{y). Thus, C^{X) — {Ce{x) : x G X} is a disjoint cover of the metric 
space X. 

In an ultrametric space X the e-connected components Ci^{x) coincide with closed e- 
balls B^{x) = {y G X : d{x, y) < e}. We recall that a metric space X is ultrametric if its 
metric d satisfies the strong triangle inequality: 

z) < Taax{d{x, y), d{y, z)} for all x,y, z G X. 

A metric space X has asymptotic dimension zero if for all e > the cover C^{X) 
has Tiies\iCe{X) — sup^^gj^^ diamCe(a;) < oo. It is known that each metric space X of 
asymptotic dimension zero is macro-uniformly equivalent to an ultrametric space [3] . 

Next, we need to introduce two cardinal characteristics cov|(X) and Cov|(X) of a met- 
ric space X related to capacities of it's balls. For a subset A c X let co\s{A) be the small- 
est cardinality \U\ of cover hi oi A with mesh (U) < S, where mesh (U) — snp^^^ diam U. 

For positive real numbers 5, e consider the following two cardinals: 

covg{X) — mincov s{B^{x)) and Covg{X) — snp covs{B^{x)), 

where B^{x) stands for the closed e-ball centered at x. 

Definition 1. We say that a metric space X 

• has hounded geometry, if there exists 5 < oo such that Cov^(X) < oo for every 

e < oo; 

• has unbounded geometry, if for every 5 < oo there exists e < oo such that 
cov|(X) > w; 

• has asymptotically isolated halls if there is (5 < oo such that for every e < oo 
cov|(X) = 1. 

Finally we recall the definition of a coarsely homogeneous metric space, introduced and 
studied in [5]. 

A metric space X is called 

• isometrically homogeneous if for any points x,y X there is a bijective isometry 
f : X ^ X such that f{x) = y; 
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• coarsely homogeneous if there is a function ip : [0, oo) — )■ [0, oo) such that for 
any points x,y E X there is a macro-uniform equivalence ^ : X ^ X such that 
y S ^{x) and w$ < (/? and a;$-i < (p. 

It is clear that each isometrically homogeneous metric space is coarsely homogeneous. 
In particular, for each cardinal k the space k^^'* is isometrically and coarsely homogeneous. 
By [2], the coarse homogeneity is preserved by macro- uniform equivalences. So, each metric 
space that is coarsely equivalent to 2^'^ or uj'^^ is coarsely homogeneous. 

Theorem 1 (Macro-classification). Every nonempty coarsely homogeneous separable met- 
ric space X of asymptotic dim,ension zero is macro-uniformly equivalent to one of the next 
three spaces: 

• I if and only if X is bounded; 

• 2^^ if and only if X is unbounded and has bounded geometry; 

• w^'*' if and only if X has unbounded geometry. 

This theorem follows from the coarse characterizations of the Cantor macro-cube and 
Baire macro-space presented in Theorems [2] and El The following coarse characteriza- 
tion [1] of the Cantor macro-cube 2^^ is an asymptotic analog of the classical Brouwer's 
characterization [4, 7.4] of the Cantor cube 2". 

Theorem 2 (Coarse characterization of 2^'^). A metric space X is macro uniformly 
equivalent to the Cantor macro-space 2^^ if and only if 

(1) X has asymptotic dimension zero; 

(2) X has bounded geometry; 

(3) X has no asymptotically isolated balls. 

Next we present the coarse classification of the Baire macro-space oj^'*. The topological 
characterization of its topological counterpart uj'^ is a classical result of Aleksandrov and 
Urysohn (see [H 7.7]): A topological space X is homeomorphic to the Baire .space cj" if 
and only if X is Polish, zero- dimensional and nowhere locally compact. 

Theorem 3 (Coarse characterization of uj"^^). A separable metric space X is macro- 
uniformly equivalent to the Baire macro-space oj"^^ if and only if X has asymptotic di- 
mension zero and has unbounded geometry. 

We shall prove this theorem in Section 3 using the technique of towers, developed in [1]. 
Now we will look at embeddings of the Baire macro space. First let us recall two classical 
topological results 0]: 

• Each Polish notvhere locally compact space includes a closed topological copy of the 
Bare space . 

• Every Polish space is a continuous image of Baire space lo^ . 
There are analogous statements in the coarse category. 

Theorem 4. Every metric space of unbounded geometry contains a subspace which is 
macro-uniformly equivalent to the Baire macro-space w^^'^ . 

Proof. Given a metric space X of unbounded geometry, we have to construct a macro- 
uniform embedding f : uj^^ X . Let ei = 1. Taking into account that X has unbounded 
geometry, by induction construct an increasing unbounded sequence (£i)igN such that 
covg^'^^(X) > w for all i G N. For every point x £ X the inequality cove^. (i?(a;, £i+i)) > 
covgg'^^(X) > uj implies the existence of a countable subset Si C B{x,ei+i) that contains 
the point x and is Ssi-separated in the sense that d{y, z) > Ssi for any distinct points 
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y,z E Si. Let fi^x : w — > 5i be any bijective function such that fi,x{Q) — x. For every 
n g N let gx,n : lu^ ^ X he the function defined by the recursive formula: gx,i{i) — fi,x{i) 
and gx,nicr,i) = 5/„,4i),n-i(o') for cr S w""^ It follows that fx,ni<J,0) = 5/„,.(o),ri-i(<7) = 
9x.n-i{o') for all a G w""^. This allows us to define a function gx : — > X letting 
gx\uj" = gx.n for all n G N. Here we identify w" with the subspace {(xi)igN G a;^'^ : 
Vi > n a;^ = 0} of uj^^ . One can easily check that the so-defined function gx : uj^^"^ X 
determines a macro-uniform embedding of the Baire macro-space lu^^^ into X . □ 

A metric space X is called macro- connected if Ce{x) = X for some x G X and some 
£ < oo. It follows that each unbounded metric space of asymptotic dimension zero is not 
macro-connected. In particular, the spaces 2^-^^ and are not macro-connected. 

Theorem 5. // a metric space X is not macro-connected, then for each separable metric 
space Y there is a surjective macro-uniform map $ : X => 1". 

Proof. First consider the subspace Z = {n^ : n G N} of the space N endowed with the 
Euclidean metric. Fix any countable dense subset {?/n}5^Li in Y and observe that the 
multi-map ^ : Z =^ Y , ^ : z i-^ B{yn, 1), is macro-uniform and surjective. It remains to 
construct a surjective macro-uniform map if) : X ^ Z . 

Fix any points a;o, x\ E X and let eo = d{xi, xq). Since X is not macro-connected, there 
is a sequence of points {xi)i^^ of X such that Xi+i ^ C^. (xq) where £i = max{i, d(xi,XQ)}. 

Define a function ijj : X Z assigning to each point x € X the smallest number £ Z 
such that X G Ce^{xQ). It is easy to check that the function is surjective and macro- 
uniform. Then the composition ^ o ^ : X ^ Y is a, required macro-uniform surjective 
multi-map of X onto Y . □ 

1. Towers 

The characterization Theorem |3] of the Baire macro-space uj"^^ will be proved by in- 
duction on partially ordered sets called towers. The technique of towers was created in [1] 
for characterization of the Cantor macro-cube 2"^^^. In this section we recall the necessary 
information on towers. 

1.1. Partially ordered sets. A partially ordered set is a set T endowed with a reflexive 
antisymmetric transitive relation <. 

A partially ordered set T is called '[-directed if for any two points x,y £ T there is a 
point z £ T such that z > x and z > y. 

A subset C of a partially ordered set T is called 'f-cofinal if for every x £ T there is 
y £ C such that y > x. 

By the lower cone (resp. upper cone) of a point x G T we understand the set ],x = 
{y £ T : y < x} (resp. tx = {y £ T : y > x}). A subset A C T will be called a lower 
(resp. upper) set if J,a C A (resp. fa C A) for all a £ A. For two points x < y oi T the 
intersection [x, y] = '[x Cl ],y is called the order interval with end-points x, y. 

A partially ordered set T is a tree if for each point x £ T the lower cone ^x is well-ordered 
(in the sense that each subset A C ix has the smallest element). 

1.2. Defining tovi^ers. A partially ordered set T is called a tower if T is ^-directed and 
for every points x < y in T the order interval [x, y] C T is finite and linearly ordered. 

This definition implies that for every point a; in a tower T the upper set 'fx is linearly 
ordered and is order isomorphic to a subset of w. Since T is t-directed, for any points 
x,y £ T the upper sets '[x and fy have non-empty intersection and this intersection has 
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the smallest element x A y — min('\x n ty) (because each order interval in X is finite). 
Thus any two points x,y in a tower have the smallest upper bound x Ay. 

It follows that for each point a; € T of a tower T the lower cone ix endowed with the 
reverse partial order is a tree of at most countable height. 

1.3. Levels of a tower. Given two points x,y £ T we write levT(a;) < levxiy) if 

\[x,x Ay]\ > \[y,x Ay]\. 

Also we write levT(a;) = levT(y) if | [x, x A y] | = | [y, x A j/] |. 
The relation 

{ix,y)eTxT: levT(x) = levT(y)} 

is an equivalence relation on T dividing the tower T into equivalence classes called the 
levels of T. The level containing a point x € T is denoted by levT(x). Let 

Lev(T) = {levT(x) : x e T} 

denote the set of levels of T and 



stand for the quotient map called the level map. 

The set Lev(T) of levels of T endowed with the order levT(x) < lev7'(y) is a linearly 
ordered set, order isomorphic to a subset of integers. For a level A G Lev(r) by A + 1 
(resp. A — 1) we denote the successor (resp. the predecessor) of A in the level set Lev(T). 
If A is a maximal (resp. minimal) level of T, then we put A + 1 = (resp. A — 1 = 0). 

It is clear that each "f-directed subset 5 of a tower T is a tower with respect to the 
partial order inherited from T. In this case we say that S is a subtower of T. A typical 
example of a subtower of T is a level subtower 



where L C Lev(T) is an f-cofinal subset of the level set of the tower T. 

A tower T will be called l-bounded (resp. "[-bounded) if the level set Lev(T) has the 
smallest (resp. largest) element. Otherwise T is called ^-unbounded (resp. X -unbounded). 
In this paper we can consider that all towers are ^-unbounded and J,-bounded. 

The level set Lev(T) of a 4,-bounded tower can be identified with w, so that zero corre- 
sponds to the smallest level of T. 

1.4. The boundary of a tower. By a branch of a tower T we understand a maximal 
linearly ordered subset of T. The family of all branches of T is denoted by dT and is 
called the boundary of T. The boundary dT carries an ultrametric that can be defined as 
follows. 

Given two branches x, y G dT let 



It is a standard exercise to check that p is a well-defined ultrametric on the boundary dT 

of T turning dT into an ultrametric space. 

In the sequel we shall assume that the boundary dT of any tower T is endowed with 
the ultrametric p. 



levT : T Lev(T), levr 



X !->• levT(x), 



= {x e T : levT(x) e L}, 
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1.5. Degrees of points of a tower. For a point x G T and a level A € Lev(r) let 
pred;^ {x) — Xnix be the set of predecessors of x on the A-th level and deg;^ (x) = |pred;^ (x) \ . 
For A = levT(a;) — 1, the set pred_;^(a;), called the set of parents of x, is denoted by 
pred(a;). The cardinality |pred(a::)| is called the degree of x and is denoted by deg(x). Thus 
deg(a;) = degi^^^(^^^_i{x). It follows that deg(a::) = if and only if a; is a minimal element 
of T. 

For levels A, / £ Lev(T) let 

deg';^(T) = min{deg^(a;) : levT(a;) = /} and Deg';,(r) = sup{deg^(a;) : levT(a;) = I}. 

We shall write deg;,(r) and Deg;,(T) instead of deg^+^T) and Deg^+^T), respectively. 
Now let us introduce several notions related to degrees. We define a tower T to be 

• homogeneous if deg_^(r) = Deg;^(r) for any level A of T; 

• pruned if deg_>^(r) > for every non-minimal level A of T. 

It is easy to check that a tower T is pruned if and only if each branch of T meets each 
level of T. 

There is a direct dependence between the degrees of points of the tower T and the 
capacities of the balls in the ultrametric space dT. For an arbitrary branch x € dT we 
can see that covfe(i3„(a;)) = degj,(x n Lev„(T)). This implies that deg^(T) = cov^(9r) 
and Degl(r) = Covl(ar). 

1.6. Assigning a tower to a metric space. In the preceding section to each tower T we 
have assigned the ultrametric space dT. In this section we describe the converse operation 
assigning to each metric space X a pruned tower whose boundary dTj^ is canonically 
related to the space X. 

A closed discrete unbounded subset L C [0, oo) will be called a level set. Given a metric 
space X and a level set L C [0, cxd) consider the set 

Tk = {{Cx{x),X):xeX,XeL} 

endowed with the partial order {C\{x),X) < {Ci(y),l) ii X < I and C\{x) C Ci{y). Here 
C\{x) stands for the A-connected component of x in X. 

The tower will be called the canonical L-tower of a metric space X . Observe that 
for each point x € X the set Cl{x) = {{C\{x), A) : A G i} is a branch of the tower T^, so 
the map 

Cl-.X 9T|, Cl-.x^ Cl{x), 

called the canonical map, is well-defined. 

The following important fact was proved in fl] 4.6]. 

Lemma 1. Let L C [0, oo) be a level set. The canonical map Cl '■ X — S- dT^ of a metric 
space X into the boundary of its canonical L-tower is a macro-uniform equivalence if and 
only if X has macro-uniform dimension zero. 

1.7. Tower morphisms. A map : 5 — >■ T is defined to be 

• monotone if for any x,y € S the inequality x <y implies (p{x) < ifiiy); 

• level-preserving if there is an injective map (^lov : Lev(S') — >■ Lev(r) making the 
following diagram commutative: 

S T 

Icvs \cvt 



Lev{S) > Lev(r). 
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For a monotone level-preserving map ip : S T the induced map (pLev ■ Lev(5) — >■ 
Lev(T) is monotone and injective. 

A monotone level-preserving map ip : S T is called 

• a tower isomorphism if it is bijective; 

• a tower embedding if it is injective. 

The following proposition was proved in [ll 5.8]. 

Proposition 1. Let S, T be pruned towers and f : Lev(S') Lev(r) be a monotone (and 
surjective) map. //Deg^+^S') < deg^[^+^^(T) (and degl+\S) > Beg^^^l^^'' (T) ) for each 
non-maximal level A € Lev(>5'), then there is a tower embedding (a tower isomorphism) 
(/3 : S* — > T such that ipicv ~ f ■ 

Each monotone map ip : S ^ T between towers induces a multi-map dtp : dS dT 
assigning to a branch f3 C S the set dtf{f3) C dT of all branches of T that contain the 
linearly ordered subset (p{/3) of T. It follows that d'p{fi) ^ and hence {d(p)~^ {dT) = dS. 

2. Proof of Theorem O 

To prove the "only if" part, assume that a separable metric space X is macro-uniformly 
equivalent to the Baire macro-space and fix a macro- uniform equivalence $ : X => 
^<N^ The Baire macro-space is ultrametric and hence has asymptotic dimension 
zero, see [3]. Since the asymtotic dimension is preserved by macro- uniform equivalences 
[51 p. 129], the space X also has asymptotic dimension zero. It remains to prove that 
for every 6 < oo there is e < oo such that covg{X) > lo. Given 5 < oo, consider the 
finite number S' — oj^{S). Since the macro-Bairc space oj"^^ has unbounded geometry, 
there is e' < oo such that cov|,(a;<^) = uj. Then for the number e = a;$-i(£') we get 
cov|(X) > cov|;(a;<^) = uj. 

To prove the "if" part, assume that a metric separable space X has asymptotic di- 
mension zero and has unbounded geometry. Put Si = I. For every natural i, we can find 
Si > Si-i + 1 such that cov^' ~ ^- ^ ~ {Si}iefi ^ (0; oo) and consider the 

canonical L-tower T^ — {{C\{x), \) : x ^ X, A G i} of the metric space X. Its level set 
Lev(r^) can identified with set L. By Lemma [l] the canonical mapping 

Cl-.X^ dTk, Cl-.x^ Cl{x) = {(CA(a;),A) : A G L}, 

is a macro-uniform equivalence. Since cov^* ~ ^^^a' i^"''^) ~ ^^^'^ tower is 

homogeneous with degxiT^) = Deg^iTj^) = u) for each non-minimal A G L. 

Let T„ be the canonical tower of the Baire macro-space cj^^ with the level set N. It 
is clear that is a homogeneous tower with deg„(Ttj) — Deg„(Ttj) = w for each n > 2. 
By Proposition [T] there is an isomorphism ip) : — >■ T^^ between the towers and 

. This isomorphism induces a macro-uniform equivalence between the boundaries 
and dT^ = w^'^. Taking into account that dT^ is macro-uniformly equivalent to X, we 
conclude that X is macro-uniformly equivalent to w^'^ = dT^j. 

3. Proof of Theorem [T] 

Let X be a coarsely homogeneous separable metric space of asymptotic dimension zero. 
Since the space X is coarsely homogeneous, there is a function (/? : [0, oo) [0, oo) such 
that for any points x,y & X there is a macro-uniform equivalence ^ . X ^ X such that 
y G $(a;) and maxjo;*, w^-i } < Lp. 

To prove Theorem [H it is sufficient to check three possible cases. 
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1. If X is bounded, then the constant map $ : X — > 1 = {0} is a macro- uniform 
equivalence, so X is coarsely equivalent to the singleton 1. 

2. Now assume that X is unbounded but has bounded geometry. We shall prove that 
X has no asymptotically isolated balls. Given any 5 < oo we should find e < oo such that 
B^{x) ^ Bs{x) for a\\x(zX. 

For the number 5 consider the number 5' = '^{5). Since the metric space X is un- 
bounded, there are two points y,z d X on the distance e' = d{y, z) > 5' . Next, consider 
the number e — f{e'). We claim that B^{x) ^ Bs(x) for all x ^ X. For this find a macro- 
uniform equivalence <^ : X ^ X such that y S $(a;) and uj^ < ip, uj^-i < (p. It follows 
that <^iBsix)) C B„^(5)(y) C = Bs'{y) ^ z and hence n Bs{x) = 0. On 

the other hand, ^~^{z) C ^~^{Be'{y)) C Bi^^_^i^^>){x) C B^i^^>){x) C Be{x), which implies 
that Bg(x) ^ Bs{x). By Theorem [21 the metric space X is macro-uniformly equivalent to 
the Cantor macro-cube 2<^. 

3. Finally, assume that X is not of bounded geometry. Theorem [3] will imply that 
X is macro-uniformly equivalent to the Baire macro-space ui"^^ as soon as we check that 
X is of unbounded geometry. Assume conversely that X is not of unbounded geometry. 
This means that there is (5 < oo such that for every e < oo there is a point x € X with 
C0YsiBs{x)) < oo. To derive a contradiction, we shall prove that the metric space X is of 
bounded geometry. Let S' = (p{5). Given any e' < oo we shall prove that Govg,{X) < oo. 
Consider the number s — ip{e') and find a point x G X such that m = cov5(i3g(a;)) < oo. 
We claim that Covg,{X) < m. This inequality will follow as soon as we check that 
GOVS' {Bgr{y)) < rn for any point y ^ X. By the choice of the function ip, there is a 
macro-uniform equivalence ^ . X ^ X such that y S $(a;) and max{a;$,w$-i} < ip. The 
inequality cov5(_Bj(x)) < m implies the existence of a cover U of the ball Bg{x) having 
cardinality \U\ <m and mesh (U) < S. 

Then the family V = {^{U) : U eU} is the cover of the ball 

B,,{y) C^o<^>-\B,,{y)) C C = '^(Beix)) 

and has mesh (V) < ujg,{S) < (p{S) — 5'. Since |V| < \U\ < to, we conclude that 
covs'{B^r{y)) < TO. Thus, the space X has bounded geometry and this is a desired contra- 
diction showing that X has unbounded geometry and hence is macro-uniformly equivalent 
to the Baire macro-space according to Theorem [3l 
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